第十四届蓝桥杯省赛c/c++大学B组题解个人答案，有错漏感谢指正哈试题A:日期统计本题总分：5分【问题描述】  小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示：5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足以下条件的子序列：子序列的长度为8；这个子序列可以按照下标顺序组成一个yyyymmdd格式的日期，并且要求这个日期是2023年中的某一天的日期，例如

洛谷CF1743APassword题解题目链接字面描述Password题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码实现题目链接https://www.luogu.com.cn/problem/CF1743A字面描述Password题面翻译已知一个长度为四的，只包含字符0,1,2,…,90,1,2,\dots,90,1,2,…,9的字符串中不会出现哪些字符，求可能的字符串的数量。题目描述Monocarphasforgottenthepasswordtohismobilephone.Thepasswordconsistsof$4$digitsfrom$0$to$9$

原题链接第一步对于学过差分的人应该不难想定义差分数组$dis\quads.t.\quaddis[i]=a[i]-a[i-1]$那么不难发现问题一只要让\(dis[2]...dis[n]\)中全部为\(0\)即可区间\([l,r]\)加一操作在差分数组中意味着\(dis[l]=dis[l]+1,dis[r+1]=dis[r+1]-1\)即在差分数组中每次选取\((x,y),dis[x]=dis[x]+1,dis[y]=dis[y]-1\)注意这里\(x,y\)可以选取\(1...n+1\)减一同理最后要使\(dis[2]...dis[n]\)全为0,首先在\(dis[2]...dis[n]\)选

文章目录问题一问题二求出RFM数据评分K-Means聚类问题三问题四问题五参考文献问题一利用该大型百货商场提供的附件一中的会员信息以及附件三中的会员消费明细，完善该商场的会员画像。本文从购买力、购买时间偏好两个维度分析会员的消费特征。以会员消费总金额、消费次数、商品购买数量代表会员购买力，同时按季节对会员消费行为进行分析。同时对会员与非会员的消费次数和，商品购买金额💰进行分析。代码详见以下链接问题一代码问题二#mermaid-svg-OcsE6pB3xTEN13QK{font-family:"trebuchetms",verdana,arial,sans-serif;font-size:16p

总结：本场比赛总共A了两题，主要是因为是在课上做的，老师一直比比个不停，还让关上手机电脑，静不下心去做，做题感觉很差AAXorBProblem两个数异或和为零则两个数相等！！！思路：使用数组记录每个数的个数，可以先输入，然后再对数组进行逐个遍历，可通过计算得出数对个数等于每个数的平方和。也可以边输入边处理，每输入一个数便更新数对的结果数赛场AC代码：#include#include#defineintlonglongusingnamespacestd;inta[100005];intb[114520];signedmain(){ intn,ans=0; cin>>n; for(inti=1;i

总结：本场比赛总共A了两题，主要是因为是在课上做的，老师一直比比个不停，还让关上手机电脑，静不下心去做，做题感觉很差AAXorBProblem两个数异或和为零则两个数相等！！！思路：使用数组记录每个数的个数，可以先输入，然后再对数组进行逐个遍历，可通过计算得出数对个数等于每个数的平方和。也可以边输入边处理，每输入一个数便更新数对的结果数赛场AC代码：#include#include#defineintlonglongusingnamespacestd;inta[100005];intb[114520];signedmain(){ intn,ans=0; cin>>n; for(inti=1;i

嵌套循环-图形输出题解网址1065-字符图形1-星号矩形题目描述输入输出样例输入复制输出复制来源标签代码1066-字符图形2-星号直角题目描述输入输出样例输入复制输出复制来源标签代码1782-字符图形2-星号倒直角题目描述输入输出样例输入输出来源标签代码1783-数字直角（1）题目描述输入输出样例输入输出来源标签代码网址1065字符图形1-星号矩形1066字符图形2-星号直角1782字符图形2-星号倒直角1783数字直角（1）1784数字直角（2）1785数字直角（3）1786数字直角（4）1067字符图形3-平行四边形1068字符图形4-星号正三角1069字符图形5-星号梯形1070字符图形

⭐简单说两句⭐CSDN个人主页：后端小知识🔎GZH：后端小知识🎉欢迎关注🔎点赞👍收藏⭐️留言📝好久没打力扣周赛了，今天做了下，以前都是可以肝三个题的，今天第二题就卡住了😭😭😭下面我就浅浅分析下这个题吧，我一定能给你讲明白的😀😀😀我们先来康康题目的意思啦，为了方便观看，我直接到力扣那里截了个屏过来✅划重点这道题免费哟，直接上链接🥰🥰🥰：数组的最大美丽值题目都看完了吧？我们现在来聊聊这道题的思路思路这道题如果采用常规的暴力法去做的话，是肯定的会TLE（超时）的，别问怎么知道的，因为尝试过了😤😤😤，其实看看这数据范围也知道，暴力法会超时~那我们可以怎么优化呢，且听我徐徐道来重点：我们对数组从小到大排

为了便于解题，先对\(a\)数组从小到大进行排序。首先，根据定义可以得出总价值的表达式：\[\begin{aligned}W&=\sum\limits_{(u,v)\inE}[a_ua_v+t(a_u+a_v)]\\&=\sum\limits_{(u,v)\inE}a_ua_v+t\sum\limits_{(u,v)\inE}(a_u+a_v)\end{aligned}\]接着，我们需要发现一个比较重要的性质：\(w_{i,j}(t)=a_ia_j+t(a_i+a_j)=(a_i+t)(a_j+t)-t^2\)也就是说，如果固定一个\(t\)，那么\(t^2\)就是定值，可以暂不考虑；\(\f

一道入门的树形DP。首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。有序化可以“转化和创造”性质首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的结构——一个根和一堆子树。由于我们是要求联通分量的最大值，我们观察到每一个联通分量都可以看做一个有根树，这就保证了树形DP的正确性。（后面会再解释）不难想到令\(f_i\)表示包含该位置的、以\(i\)号节点为根的子树的最大值。这里的“不难想到”其实有两种想法——第一种是树形DP的一般思路就是子啊一棵子树内处理